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Abstract. We introduce a new category C, which wc call the cluster category, 
obtained as a quotient of the bounded derived category X> of the module cate- 
gory of a finite-dimensional hereditary algebra H over a field. We show that, 
in the simply-laced Dynkin case, C can be regarded as a natural model for the 
combinatorics of the corresponding Fomin— Zelevinsky cluster algebra. In this 
model, the tilting modules correspond to the clusters of Fomin— Zelevinsky. 
Using approximation theory, we investigate the tilting theory of C, showing 
that it is more regular than that of the module category itself, and demon- 
strating an interesting link with the classification of self-injective algebras of 
finite representation type. This investigation also enables us to conjecture a 
generalisation of APR-tilting. 



Introduction 

In this paper, we introduce a new category, which we call the cluster category, 
associated with any finite dimensional hereditary algebra H over a field k. This is 
defined as the quotient C of the bounded derived category T> of finitely generated 
modules over H by the functor F = t~^[1], where r denotes the AR-translation 
and [1] denotes the shift functor. The category C is triangulated, by a result of 
Keller |Q, and we show that it is also a KruU-Schmidt category. Our main aims 
are to show how this category can be used to study the tilting theory of H (and 
related algebras) and to show that it can be used as a model for the combinatorics 
of an associated Fomin-Zelevinsky |FZ1| cluster algebra. 

Hom- configurations are certain collections of non-isomorphic indecomposable ob- 
jects in V, and were considered in |R,iel in connection with the classification of self- 
injcctive algebras of finite representation type. We formulate analogous conditions 
using Ext^ instead of Horn, and call the resulting collections JLyA- configurations. 
We show that they exhibit a behaviour similar to that of Hom-configurations. In 
particular, they are invariant under the functor F (compare |BLR) . where it is 
shown that Hom-configurations exhibit a similar kind of invariance in the Dynkin 
case). As a consequence, we can show that they are in 1-1 correspondence with 
basic tilting objects in C. By showing that a basic tilting object in C is induced 
by a basic tilting module over some hereditary algebra derived equivalent to H, 
we prove that Ext-configurations, like Hom-configurations in the Dynkin case, are 
induced by basic tilting modules. 

The category C provides an interesting "extension" of the module category of 
H. It is known that any almost complete basic tilting module T over H can be 
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completed to a basic tilting module in at most two different ways |RS1[ IU1 > and in 
exactly two different ways if and only if T is sincere |HU1| . However, in the extended 
category C, the behaviour is more regular: an almost complete basic tilting object 
always has exactly two complements. We show further that, given one complement 
M to an almost complete basic tilting object T, the other can be constructed using 
approximation theory from jASj . Indeed, we show that there is a triangle 

M* B ^ M M*[l] 

in C, where i? — >• M is a minimal right add T-approximation of M in C and M* is 
the other complement to T. Dually, there is a triangle 

M -> B' ^ M* M[l] 

in C. In fact, we are able to show that two indecomposable objects M and M* form 
such an exchange pair if and only if 

dimE„d(Af) Ext^(M, M*) = 1 = dimE„d(M-) ExtJ(M*, M). 

The above results have some interesting interpretations in the Dynkin case in 
terms of cluster algebras, which were defined by Fomin and Zelevinsky |FZ1, . These 
algebras were defined so that the cluster structure (when quantised) should encode 
multiplicative properties of the dual canonical basis of the quantised enveloping 
algebra of a semisimple Lie algebra over C, and that it should model the (classical 
and quantised) coordinate rings of varieties associated to algebraic groups (now 
shown in several cases — see |FZ3| . ^■), with particular relevance to total positivity 
properties; there have already been many applications to other areas as well |CFZI 
lFZ8llTy4llFZ5l[r^lMRZl lP] 

The definition is as follows. Let F = Q{ui,U2, ■ ■ ■ ,Un) be the field of rational 
functions in indeterminates ui, U2, • • • u„. Let x C F be a transcendence basis over 
Q, and let B = {bxy)x,yGx be an n x n sign-skew-symmetric integer matrix with 
rows and columns indexed by x. In other words, we suppose that for all a:, y £ x, 
bxy = if and only if byx = 0, that bxy > if and only if byx < 0, and that bxx = 0. 
Such a pair (x, B) is called a seed. Fomin and Zelevinsky |FZ1| . |FZ2| have defined 
a certain subring A{x,B) of F associated to the seed (x, B), known as a cluster 
algebra. Given such a seed, and an element z S x, define a new element z' S F via 
the binary exchange relation: 

(1) zz' = Yl x''-' + Yl x~^". 

In such circumstances, we say that z, z' form an exchange pair. Let x' = x U {z'} \ 
{z}, a new transcendence basis of F. Let B' be the mutation of the matrix B in 
direction z (as defined in |FZ1| ). Then 

y { -bxy \i X = Z OY y = Z, 

''y~\ bxy + \{\bxz\bzy + bxz\bzy\) othcrwisc. 

The row and column labelled z in B are relabelled z' in B'. The pair {x',B') is 
called the mutation of the seed x in direction z. Let S be the set of seeds obtained 
by iterated mutation of (x, B). Then the set of cluster variables is, by definition, 
the union x of the transcendence bases appearing in the seeds in S, and the cluster 
algebra ^(x, B) is the subring of F generated by x- Up to isomorphism of cluster 
algebras, it does not depend on the initial choice x of transcendence basis, so can 
be denoted .4b. In general, coefhcients appear in the relation (0), but here we take 
all of these coefficients to be 1 as this is enough to describe the connections with 
representation theory that we consider. 

If its matrix is skew-symmetric, a seed (x, B) determines a quiver with vertices 
corresponding to its rows and columns, and bij arrows from vertex i to vertex j 
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whenever bij > 0. If x is finite, the cluster algebra Ab is said to be of finite 
type. In jFZ2j . it is shown that, up to isomorphism, the cluster algebras of finite 
type can be classified by the Dynkin diagrams; they are precisely those for which 
there exists a seed whose corresponding quiver is of Dynkin type. In this case, 
Fomin and Zelevinsky associate a nonnegative integer, known as the compatibility 
degree, to each pair of cluster variables (see Section ^ . Two variables are said 
to be compatible provided that their compatibility degree is zero, and clusters are 
maximal compatible subsets of x- 

Suppose that H is the path algebra of a simply-laced Dynkin quiver of type A. 
We show that the indecomposable objects in C are in 1-1 correspondence with the 
cluster variables in a cluster algebra A of type A. Using results from |MRZ| we 
show that, for the two indecomposable objects X,Y in C, dim Ext^ (-'^, i^) is equal 
to the compatibility degree of the corresponding cluster variables. 

The advantage of our approach here is that it allows us to give a direct inter- 
pretation of all clusters in terms of tilting objects: it follows from the above that 
the clusters of A are in 1-1 correspondence with the basic tilting objects in C. We 
develop this relationship further: the existence of exactly two complements for any 
almost complete basic tilting object in C then corresponds to the fact that for any 
almost complete cluster there are exactly two ways to complete it to a cluster (by 
adding a cluster variable). A consequence of our result above is a new proof of the 
result |FZ2I 3.5,4.4] that two cluster variables form an exchange pair (i.e. appear in 
an exchange relation — see equation Ql) if and only if their compatibility degree 
is 1. We conjecture that in this case the middle term B in the triangle above is the 
direct sum of the indecomposable objects corresponding to the cluster variables ap- 
pearing in one term of the exchange relation |FZ2I 1.1], with the middle term B' of 
the dual triangle corresponding to the other term (see Conjecture 19. suggesting 
that it might be possible to construct the cluster algebra directly from C. Finally, 
we are able to use the new perspective on tilting theory afforded by cluster algebras 
and the cluster category to conjecture a generalisation of APR-tilting (see AP^). 

P. Caldero, F. Chapoton and R. Schiffler jCCSj have recently associated a cat- 
egory to the cluster algebra of type An, giving a definition via the combinatorics 
of the corresponding cluster algebra. They have shown that this category is equiv- 
alent to the cluster category C we have associated to a Dynkin quiver of type An ■ 
Their approach enables them to generalise the denominator theorem of Fomin and 
Zelevinsky !PZ2, 1.9] to an arbitrary cluster. Instead, in our approach we consider 
a more general situation (an arbitrary finite dimensional hereditary algebra), and 
the connections with tilting theory and configurations of modules in the derived 
category. We develop links with cluster combinatorics for all simply-laced Dynkin 
cases in a uniform way. 



1. Cluster categories 

In this section we introduce what we call the cluster category of a finite dimen- 
sional hereditary algebra, and discuss some of its elementary properties. 

Let _ff be a finite dimensional hereditary algebra over a field fc, and denote by 
V = D^{H) the bounded derived category of finitely generated iJ-modules with 
shift functor [1]. For any category £, we will denote by ind£ the subcategory 
of isomorphism classes of indecomposable objects in S; depending on the context 
we shall also use the same notation to denote the set of isomorphism classes of 
indecomposable objects in £. 

Let G : T> ^ Vhe a, triangle functor, which we also assume satisfies the following 
properties; see 
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(gl) For each U in indH, only a finite number of objects G"C/, where 71 S Z, lie 
in ind H. 

(g2) There is some N eN such that {U[n] \ U G ind H,n e [-N,N]} contains 
a system of representatives of the orbits of G on ind T). 

We denote hy V /G the corresponding factor category. The objects are by defi- 
nition the G-orbits of objects in V, and the morphisms are given by 

Uomv /g{X,Y) = ]]_UomviG'X, Y). 

iGZ 

Here X and Y are objects in V, and X and Y are the corresponding objects in 
V /G (although we shall often write such objects simply as X and Y). Note that 
it follows from our assumptions on G that Hom-p {G'^X,Y) ^ for only a finite 
number of values of i. It is known from [K] that D jG is a triangulated category 
and that the natural functor tt: 13— ^P/Gisa triangle functor. The shift vaV /G 
is induced by the shift in 13, and is also denoted by [1]. In both cases we write as 
usual Hom(C/, ^[1]) = Ext^C/, V). We then have 

Exti,/G(x,r) = [jExtl,(G*x,y), 

where X, Y are objects in T) and X, Y are the corresponding objects in I3/G. Note 
that since there are only finitely many values of i such that Homi5(G*X, F) is not 
zero, there are also only finitely many values of i such that Extp(G'X, F) is not 
zero, for X, Y in 23. We remark that the quotient D^{H)/\^] was considered in |H1| : 
however, this quotient has quite different properties and is not closely linked with 
cluster algebras. 

While several properties hold for arbitrary functors G satisfying (gl) and (g2), 
we shall mainly be concerned with the special choice of functor F = r~^[l], where 
T is the AR-translation in 13 (which is induced by D Tr on non-projective inde- 
composable objects in indi?, and where r(P) ~ 2[— 1] when P is indecomposable 
projective and / denotes the indecomposable injective with soc/ ~ P/lP)- 

We shall see various reasons why the factor category 23 /F is especially nice. 
Because of the applications to cluster theory we call it the cluster category of H , 
and we denote it by C 

If we are in the setting with H of finite representation type and k an algebraically 
closed field, then 23 (and thus C) only depends on the underlying graph A of the 
quiver of i?, and we write C — C(A). Then A is a simply-laced Dynkin diagram. 
For this case we give a combinatorial construction of indC. We recall the theory of 
translation quivers from |Rie2! . If F = (ro,ri) is any quiver, with vertices Fq and 
arrows Fi, we recall that, if a; G Fq, then is the set of the end-points of arrows 
which start at a;, while x~ denotes the set of starting points of arrows which end 
at X. A stable translation quiver is a quiver F, without any loops or multiple edges, 
together with a bijection r : Fq — > Fq (known as the translation) such that, for all 
X € To, x~ = t{x)~^ . A morphism of stable translation quivers is defined to be a 
quiver morphism which commutes with translation. 

If F is a stable translation quiver, and a : a: ^ y is an arrow of F, then there is a 
unique arrow cr(a) : T(y) — > x. The rule a cr(a) defines a bijection from Fi to Fi, 
known as the polarisation. The mesh category associated to F has objects indexed 
by the vertices of F, and morphisms generated by the arrows of F, subject to the 
mesh relations (for all vertices y of F): 



a{a)a — 0. 
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If f is a KruU-Schmidt category with almost split sequences, we shall denote its 
AR-quiver by T{£) (see ^ia,)- 

Let Q be the quiver of H and let ZQ be the stable translation quiver associated 
to Q (see |Rie2| ^. The vertices of ZQ are labelled by pairs {n,i) with n in Z and i 
a vertex of Q. Whenever there is an arrow in Q from i to j there is an arrow from 
(n, i) to {n,j), and an arrow from {n,j) to (n + and these are all the arrows 
in ZQ. A translation t is defined on ZQ, just taking (n, i) to (n — In this way 
ZQ is a stable translation quiver. We denote the corresponding mesh category by 
k{ZQ). We have the following: 

Proposition 1.1. (Happel |H2I 5.6]^ Let Q be any quiver of Dynkin type. Then 
the mesh category k(ZQ) is equivalent to indP. 

It follows that (as a stable translation quiver), ZQ depends only on the underly- 
ing Dynkin diagram A, and not on Q. We therefore denote it ZA, and denote the 
corresponding mesh category by fc(ZA). The AR-quiver of V is r(2?) = ZA. 

We recall that F = t~^[1] is an autoequivalence of V, and therefore permutes the 
indecomposable objects, inducing a graph automorphism ip (via Proposition of 
ZA. We note that the graph automorphisms induced by and [1] are independent 
of the orientation Q, so (f is independent of Q. Since F commutes with r on 2?, 
is an automorphism of stable translation quivers. It follows that the quotient graph 
ZA/if is also a stable translation quiver, and we can form the corresponding mesh 
category; this is equivalent to the category indC(A) defined above. The natural 
epimorphism of stable translation quivers tt : ZA ZA/ip, taking the vertex v of 
ZA to its (^-orbit 7r(u), induces the functor tt above. 

Example. In Figure we show the AR-quiver of C in type A^. The objects 1,2 
and 3 are identified with 1', 2' and 3' (so that, in some sense, the quotient is a 
Mobius strip). 



3 1' 




2 o o 2' 




1003' 



Figure 1. The AR-quiver of C in type A3 

We are mostly interested in the factor C — V /F, where F = r~^[l]. The next 
properties, however, we state and prove in a more general setting. 

Proposition 1.2. Let T> = D^{H) for a finite dimensional hereditary k-algebra 
H, and let G : V ^ V be a triangle functor satisfying (gl) and (g2). Then the 
triangulated category T> /G is a Krull-Schmidt category. 

Proof. Let X be in X» /G induced by X in V. We know that X = Xi U • • • U X„ in 
T>, where each Xi is indecomposable, with local endomorphism ring. Since the func- 
tor tt: T> V / G commutes with finite direct sums, we have AT = ATi ]J • ■ • ]J A„. 

We then claim that Endjj /ai^i) is local for each i. So let Y be in indP. By 
definition, Homp /g{^ = Wi^z^'^'^'^'DiG^Y^Y). It is easy to see that 

rad(r, Y) []([] Homi,(G^r, Y)) 

i#0 



is a unique maximal ideal in Hom-p /g{Y,Y)^ which is hence a local ring. Thus, 
P/G is a Krull-Schmidt category. □ 
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We remark that triangles in V /G are not necessarily induced by those in V. 
However, we have the following: 

Proposition 1.3. Let D — D^{H) for a finite dimensional hereditary k-algebra 
H, and let G: V ^ V he a triangle functor satisfying (gl) and (g2). Then T) /G 
has almost split triangles induced by those in V, and the AR-quiver is T{'D)/ip{G), 
where is the graph automorphism induced by G. 

Proof. Let X be an indecomposable object in 2? /G, induced by X in V. Let 

tX ^ E ^ X ^ tX[1] 

be an almost split triangle in V. Since tt: T> ^ V /G is a. triangle functor, there is 
the induced triangle 

(2) ^ ^ E ^ X ^ ^[1] 

in T> /G. Since s ^ 0, we clearly have s 7^ 0. Let Z be in indl? /G, induced by 
Z in indP, with Z X , and let h: Z X he nonzero. Then /i = ]J hi, with 
hi e Homi5(G*Z, X). Since Z X , ^fje have G*Z 9^ X for all i and hence there is 
some ti'. G' Z ^ E such that gti — hi. Let i = U ti. Then we have gt ~ h, and 
hence g is right almost split. Similarly / is a left almost split map, and hence 10) 
is an almost split triangle, and the translation r in 2? /G is given by tX — tX. 
Hence it also follows that r(T>)/(p is the AR-quiver for V /G. □ 

Let D = Homfe ( , fc) . It is also useful to note that the Serre duality formula 
Z)Ext^(A, S) ~ Homi5(A, rS), valid in D^{H), induces an analogous formula for 
V/G. 

Proposition 1.4. Let the notation and assumptions be as above. Then for X and 
Y in T> {H)/G we have the Serre duality formula: 

DExtl{X,Y) ~ UomciYJX) 

functorial in both X and Y . 

Proof. We have 

Exti,/G(X,y) = []Homi,(G^X,y[l]) = JjExti,(G^X,y) 

i i 

and TLomxi /g{Y ,tX) = Homx)(G*F, rX). We then apply the corresponding 
formula for i:>''(i?). □ 

We end this section with some properties of C. Let S = ind(modiJ V 
i.e. the set consisting of the indecomposable ff-modules, together with the objects 
P[l], where P is an indecomposable projective iJ-module. Then it can be seen 
that 5 is a fundamental domain for the action of F on indP, containing exactly 
one representative from each F-orbit on indP. We recall that there is an oriented 
graph structure on indl?, with an arrow from object X to object Y if there is a 
non-zero map from X to Y . 

Proposition 1.5. Let X and Y be objects in S. 

(a) We have RouiviF'X, Y) = for all i ^ -1,0. 

(b) If X or Y does not lie on an oriented cycle in T>, then Hom.x>{F^ X ,Y) ^ 
for at most one value of i. 
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Proof, (a) We have Homi,(F*X, F) = Honip(r-'X[i], y). For i > 1, we clearly 
have Homxj(r^*X[z], Y) — 0. This is obvious for i > 1, and for i = 1 we only have 
to consider the case Y = P[l] for P an indecomposable projective iZ-module. In 
that case we have Hom-D(T^^X, P), which must be 0. For i < —2 we have that 

}ioiaviT-'X\i],Y) = Extp (r"'X,r) = 0. 

(b) We have RomviP-^X^Y) ^ Homx)(rX[-l], F) ^ Ext^(TX,r) ~ 
DRomT,{Y,T'^X) ~ DIloiiiviT-^Y,X). If Homi,{X,r) ^ and 
Homp (r~^Y, X) ^ then it is clear that X and Y lie on a cycle. □ 

Proposition 1.6. The indecomposable objects in C are precisely those of the form 
X for X an object in S. 

Proof. It follows from Proposition 11.21 and its proof that the objects X for X an 
object in S are indecomposable objects in C. Using the definition of morphisms in 
C it is easy to see, using Proposition II . Sf a) . that if X,Y G S are such that X ~Y 
in C then X and Y are already isomorphic in V. □ 

Proposition 1.7. (a) Let X and Y be in V = D^{H) for a hereditary It- 
algebra H . Then we have 

Ext^(r,X) ~ DExt]j{FX,Y). 

(b) Let X andY bemC^V /F. Then Extc(X,y) ~ Ext^(y,X). 

(c) Let X,Y be indecomposable kQ-modules. Then 

Exti(X,f) ^ Exti.Q(X,r)[]ExtiQ(r,X). 

(d) If X,Y are kQ-modules and X is projective then 

Homc(X,y) ~HomfcQ(X,y). 

Proof, (a) We have 

Ext]y{Y,X) ~ DRomviT-^X,Y) - DExt]j{T-^ X[1],Y) DExt]j{FX,Y). 

(b) follows directly from (a). 

(c) We note that, by part (a), DExt\,{FX,Y) ~ Ext\,{Y,X) ~ Ext^Q(r,X). 
Suppose that i ^ 0, 1. Then 

Ext]^{F'X,Y) ~ llomviF'X,Y[l]) ~ Homx, (F'X, ri^F) ~ Homi,(F^" V^^X, F). 

The result then follows from Proposition II .Sf a*) . noting that t^^X is an object in 
S. 

(d) If X is projective, then 

Dllom-DiF^^X,Y) = L>HomD(rX[-l],y) ~ D Homi,(TX, r[l]) ~Ext^(TX,y). 
But ~ ^[—1] for some injective module /, so 

Dllom-D{F^^X,Y) ~ Exta{I[-l],Y) ~ ExtD(/,F[l]) ~ Ext2(/,y) = 0. 
The claim now follows from Proposition ll.5f a). □ 
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2. Configurations and tilting sets 

It has been shown in jMR.Zj that there is an interesting connection between 
cluster algebras and tilting theory for hereditary algebras. Motivated by this, we 
start in this section our investigations of tilting theory in cluster categories. 

We start by recalling that (combinatorial) Horn-configurations have been inves- 
tigated for the stable translation quivers Z A where A is a simply-laced Dynkin 
diagram, in connection with the classification of the selfinjective algebras of finite 
representation type jRiel| . Here a subset T of the vertices in Z A is a Hom- 
configuration if 

(i) Homfe(zA)(^, r) = for all X ^ Y in T, and 

(ii) for any vertex Z in Z A there is some X ^ T such that Homj,(z A)(-^i ^) 
0. 

Of course, this can be formulated for the category D^{H) when A is the underlying 
graph of the quiver of H . Hom-configurations for factors of Z A are defined in the 
same way. 

We here formulate analogous conditions using Ext^ instead of Hom, in the more 
general setting of the categories V — D^{H) or V /G = D^{H)/G for an arbitrary 
finite dimensional hereditary algebra H . We say that a subset T of non- isomorphic 
indecomposable objects in I? or 2? /G is an Fixt- configuration if 

(El) Ext^iX, r) = for aU X and Y in T, and 

(E2) for any indecomposable Z ^ T there is some X £ T such that Ext^ (X, Z) ^ 
0. 

Note that in (E2) it is clearly necessary to assume that Z ^ T. 

When we have a Horn-configuration T for Z A, with A Dynkin, it is known that 
T is stable under the action of r™^ . Here m = ttia is the smallest integer such 
that in fc(ZA), the composition of the maps in a path of length greater than or 
equal to m, is zero. Here toa„ — n, to_d„ ~ 2n — 3,mEe = H,mEj = 17 and 
niEs =29 BLR ; in each case ttia = /lA — 1, where /ia is the Coxeter number of A. 
Further, a fundamental domain for the action of r"*^ has exactly n objects from T, 
where n is the number of vertices of A, and hence the number of non- isomorphic 
simple iJ-modules. 

The corresponding role for Ext-configurations is played by the functor F ~ [1] 
on D^{H), and this is another reason for the importance of this functor. 

Proposition 2.1. Let T be an Ext- configuration in V = D^{H), and let M be in 
indP. Then M is in T if and only if FM is in T. 

Proof. Assume that M is in T. It suffices to show that FM and F^^M are in 
T. Suppose first that F^^M ^ T. Then by (E2) there is some X in T such 
that Ext]^{X, F-^M) ^ 0, so Ext\,{FX,M) ^ 0. Then Ext^(M,X) 7^ by 
Proposition 11.71 which gives a contradiction to (El) since M and X are in T. 
Hence we have F^^M G T. 

Suppose next that FM ^ T. Then by (E2) there is an X in T such that 
Ext^(X, i^M) 7^ 0. Since X is in T it follows that F^'^X G T by the first part 
of the proof. Then Ext],{F-^X, M) ~ Exi^{X, FM) ^ 0, which contradicts (El), 
since F~^X and M are both in T. □ 

There is a connection between Ext-configurations in T> and in T) /G, with G 
satisfying (gl) and (g2), which is especially nice for G = F. 

Proposition 2.2. (a) Suppose that T is an Ext- configuration in the factor 
category D = D^{H)/G. Then T ^ {X £ D^{H) \ X £ f} is an Ext- 
configuration in V. 
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(b) Let T be an Exi-configuration in V. Then T = {X \ X G T} is an Ext- 
configuration in C — D^{H)/F . 

Proof, (a) Let X and Y be in T. Then X and Y are in T, so ¥^yit\^{X,Y) = 0. 
Then Ext^(X, Y) = 0, so (El) holds. 

Let Z G indP, such that Z is not in T. Then Z is indecomposable in D, with 
Z r. So by (E2) there is an X G indP with X G T such that Ext|,(X, Z) 7^ 
in the factor category. Then Ext^(G"(X), Z) 7^ for some n. But G"(X) lies in 
T, since G'"(X) = X, so T satisfies (E2). Hence T is an Ext-configuration in V. 
(b) Let X, Y be in T, so that X, Y are in T . Suppose for a contradiction that 
Extc(X,f) 7^ 0. Then there is some integer n such that Extp(i^"(X), F)) ^ 0. 
Since G T by ProDOsition l2.1l we have a contradiction to (El) for T. Hence 

T also satisfies (El). 

Now suppose that Y G indP is such that Y ^T. Then F ^ T, so there is an 
X G r such that Ext^(X^y) 9^ 0, by (E2) for T. Then Extc(X,f) ^ 0. Since 
X is in T, it follows that T satisfies (E2). Therefore T is an Ext-configuration in 
C. □ 



The concept of Ext-configurations is closely related to tilting theory for heredi- 
tary algebras. Recall that for a hereditary algebra 77, an iJ-module T is said to be 
a tilting module if 

(a) Ext}^(r, T) = 0, that is T is exceptional, and there is an exact sequence 
0^i?^ro->Ti-^0 with To and Ti in addT (s ee |HR) 1 

There are some useful equivalent characterisations jBol| : 

(b) T is exceptional and has n non-isomorphic indecomposable direct summands 
(possibly with multiplicities), where n is the number of non-isomorphic simple mod- 
ules, or 

(c) T is exceptional and has a maximal number of non-isomorphic indecomposable 
direct summands. 

A tilting module is said to be basic if all of its direct summands are non-isomorphic. 

Motivated by this we say that in the categories D^{H) or D''{H)/G a set of 
non-isomorphic indecomposable objects T is a tilting set if it is an exceptional set, 
that is Ext^(r, T') = for all T, T' in T, and it is maximal with respect to this 
property. For D^{H) there is already the concept of tilting complexes, which is 
quite different, since there the vanishing of Extp(r, T') for i 7^ is required. For 
the case C = D''{H)/F we say that T in C is a tilting object if Extc(T, T) = and 
T has a maximal number of non-isomorphic direct summands. We note that an 
object in C is a basic tilting object if and only if it is the direct sum of all objects in 
a tilting set T. We shall later see that all tilting sets in C are finite, so that there 
will always be a corresponding basic tilting object. 

We now discuss the connection between tilting sets, tilting objects and Ext- 
configurations. 

Proposition 2.3. Let T be a set of non-isomorphic objects in indC. Then T is a 
tilting set if and only if it is an Ext-configuration. 

Proof. Suppose that T is a tilting set in C. Then T satisfies (El) by definition. Let 
M G indC suchjhat M ^ f. If Ext^(X, M) = for aU X in T, then ExtJ(M, X) = 
for all X in T by Proposition II. 71 Hence TU {M} is exceptional, contradicting 
the maximality of T. Hence there is some X G T such that 'Eixt^{X,M) ^ 0, so 
that (E2) holds, so T is an Ext-configuration in C. 
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Next suppose T is an Ext-configuration in C. Then T is exceptional. By (E2), 
for all M ^ f there is some X ef such that Extc(^, M) ^ 0. It follows that T is 
maximal exceptional, and therefore a tilting set. □ 

Note that in P = D^{H) there are tilting sets which are not Ext-configurations. 
The problem is that Yiy±'p{ , ) is not symmetric. 

Example. Suppose that H is the path algebra of a quiver of type A^. See FigureEl 
for the AR-quiver r(D), indicating vertices which lie in T by filled-in circles, and 
those not in T by empty circles. The arrows are omitted. It is easy to check that 
Ext^(X, Y) — Q for all X, Y in T, and that T is maximal with this property, since 
for all M ^ T, there is X e T such that Ext]j{X,M) ^ or Ext^(M,X) ^ 0. 
In fact for all M ^ T, there is X e T for which Extp(X,M) ^ 0, except for 
the module N corresponding to the encircled vertex. We note that tN G T and 
Ext^ (iV,TA^) ^0. So T is a tilting set in V. We note that T is not an Ext- 
configuration, since Ext^(X,iV) = for all X e T, although N ^ T. Note 
also that this subset is not _F- invariant, so could not be an Ext-configuration by 
Proposition 12.11 

• ooo»o»ooo»oo»oo»oo»oo»o 

•oo»oo»oo»oo»oo»oo»oo»oo 

• o»ooo»o» ^) oo«oo«oo»oo»oo 

Figure 2. A tilting set in V which is not an Ext-configuration 

We shall see in Section O that any tilting set in C = D^{H)/F is induced by a 
basic tilting module over some hereditary algebra derived equivalent to H . Hence 
by Proposition 12.31 any Ext-configuration in C is induced by such a basic tilting 
module. This gives another analogy with Hom-configurations, since it is known 
that any Horn-configuration on Z A for a Dynkin diagram A, is induced by a basic 
tilting iJ- module for a hereditary algebra H whose quiver has underlying graph A. 

Let A be a simply-laced Dynkin diagram, and denote by H(A) the preprojective 
algebra of type A. Then it is known that H(A) has finite representation type if and 
only if A is of type Ai, A2, A3 or A4 (see |DR,j V In type Ai, the stable module 
category of H(A) has only one indecomposable (simple) object. In types A2, A3 
and A4, the stable module category of H(A) can be seen to coincide with the cluster 
category of type Ai , A3 and respectively. 

Let n be the number of non-isomorphic simple i/-modules, and let t be the 
number of non-isomorphic indecomposable //-modules for a hereditary algebra of 
finite representation type. Then we have seen that a fundamental domain for the 
action of F on D^{H) has t + n indecomposable objects, and we have mentioned 
that there are n members of an Ext-configuration. For comparison, a fundamental 
domain for the action of t'"^ is known to have 2t — n indecomposable objects, 
with n members of a Hom-configuration. So we see that in general "more space" 
is needed to have a Hom-configuration. But in small cases it may be the same, as 
the following example shows. 

Example. Let H be of type An- Then t = lillLhi)^ go that we have "^"^"^^-^ + n = 
" members of a fundamental domain for F and n{n+l) — n — in? for t™^ . We 
see that for n = 3, we get 9 in both cases. In this case the preprojective algebra of 
H has 9 indecomposable nonprojective modules and induces a Hom-configuration 
on 'LA3. 
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3. Relationship to tilting modules 

In this section we show basic tilting modules in mod H induce tilting objects 
in C = D^{H)/F for a hereditary algebra H, and that in fact all the basic tilting 
objects in C can be obtained from basic tilting modules over hereditary algebras 
derived equivalent to H. This allows us to deduce additional information on the 
basic tilting objects in C: A basic exceptional object in C can be extended to a basic 
tilting object, and the number of indecomposable direct summands in a basic tilting 
object is the number n of non-isomorphic simple 7J-modules. In particular a basic 
exceptional object in C with n non-isomorphic indecomposable direct summands is 
a basic tilting object in C. 

We start with the following immediate relationship between exceptional objects 
in modH and in C. 

Lemma 3.1. Let T be an H-module. Then T is exceptional if and only ifT is an 
exceptional object in C. 

Proof. This follows directly from Proposition II .li e). □ 

We use this to show the following. 

Proposition 3.2. Let H be a hereditary algebra with n non-isomorphic simple 
modules, and let T be a basic exceptional object in C. Then T can be extended to a 
basic tilting object. 

Proof. We claim that any basic exceptional object T' in C has at most 2n inde- 
composable summands. Let Ti, . . . ,Tj.,Tr+i, . . .Tt be indecomposable objects in 
mod H V H[l] such that Ti U • ■ ■ U U • ■ • U determines T', where Ti, . . . , 
are in mod H and Tr+i, ■ . ■ ,Tt are summands of -ff[l]. Then Ti ]J • • • ]J is a basic 
exceptional _ff-module, so that r < n, and hence t < 2n. In particular any basic 
exceptional object having T as a direct summand has at most 2n indecomposable 
direct summands, and hence T can be extended to a maximal basic exceptional 
object in C, which is then by definition a basic tilting object. □ 

By Lemma mi a basic tilting i/- module gives rise to a basic exceptional object 
in C (as indecomposable /cQ-modules are isomorphic as modules if and only if they 
are isomorphic in C). We shall show that this is in fact a basic tilting object, and 
that any basic tilting object in C can be obtained this way. 

Theorem 3.3. (a) Let T be a basic tilting object in C — D^{H)/F, where H 
is a hereditary algebra with n simple modules. 

(i) T is induced by a basic tilting module over a hereditary algebra H' , 
derived equivalent to H . 

(ii) T has n indecomposable direct summands. 

(b) Any basic tilting module over a hereditary algebra H induces a basic tilting 
object for D^{H)/F. 

Proof. (a)(i) Let T be a basic tilting object in C = D^{H)/F. Let Ti, . . . be 
indecomposable objects in modH V H[l\ inducing T. If no Ti is a summand of 
ff[l], then 7i ]J ■ • ■ ]J Tr is a basic exceptional i/- module which we claim is a basic 
tilting module. If not, we get a basic tilting module by adding a nonzero module as 
summand. But then this will give rise to a basic exceptional object in C properly 
containing T as a direct summand, which is a contradiction to T being a basic 
tilting object in C. 

If no Ti is projective, we have 

{Ti,...,r,} C r^^modi?) 
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and then 7i U • • • U TJ. is a basic tilting module over a hereditary algebra derived 
equivalent to H (in fact isomorphic to iJ, but with a different embedding into 
D^{H)). Assume now that some Ti is projective. Let first H be of infinite repre- 
sentation type. We assume that there are some Tj which are summands of H[l\ 
(otherwise we are done, by the above argument). If T has no injective direct sum- 
mands, then T^^T can be represented by a module in modi/. If T has an injective 
direct summand (such that t^^T has a summand in -ff [1]), we can apply t^^ again. 
It is clear that there is a f such that t^^T can be represented by a module in mod H . 
Hence, T is a module over a hereditary algebra derived equivalent to H , and we 
proceed as above. 

Let now H be of finite representation type, and we use the same notation as 
above, with Ti, . . . ,Tr in vciodH V H[l]. We claim that for any simple projective 
module S not in addT, there is a path to some Ti. Since T is a basic tilting object, 
we have Ext^(r, S) ^ 0, and hence Homc(S', tcT) ^ 0. Since Homi,(S', F{tvT)) = 
lIomx>{S,T[l]) = 0, wc must have llomx>{S,Tx>T) ^ (using Proposition II . 5f a) ) . 
and consequently wc have a path of the desired type. Denote by a{H) the sum of the 
lengths of all paths (where paths through the same sequence of vertices are counted 
only once) from a simple projective TJ- module which is not in addT, to some Ti. 
By possibly replacing H by a, derived equivalent hereditary algebra, we can assume 
that a{H) is smallest possible, when all Ti are in mod H \/ H[l]. If a{H) > 0, there 
is some simple projective _ff-module S not in add T. By performing an APR-tilt 
(see |APR,| 1 using the basic tilting module M ~ r^^S'JjP, where H — SY[P, io 
get H' = End//(M)°P, it is easy to see that a{H') < a{H), and that H' satisfies 
the desired properties. This contradiction implies that a{H) = 0, so that all simple 
projective i7-modules are in addT. 

We next want to show that no Ti is a summand of t^^H . Assume to the contrary 
that there is an indecomposable projective i/-module P with r^^P in addT. There 
is a simple projective i7- module S with Hom/f (S*, P) ^ 0, and as we have seen, it is 
in addT. Since Ext^(r-ip,S') ~ HomH(S',P), we have a contradiction to T being 
exceptional. Hence no T; is a summand of H. 

Choose H' derived equivalent to H such that T^^{modH V H[l]) = modi?' V 
iT[l]. Since no Ti is a summand of t^^H, no Ti is a summand of H'[l] (now 
regarding the Ti as objects in modii' ViJ'[l]; see Proposition II. 6|l . So T is a basic 
exceptional iT-module which has to be a basic tilting module. 

(a) (ii) This is clearly a consequence of part (i). 

(b) Let T be a basic exceptional object in C induced by a basic tilting i7-module. 
Then T has n indecomposable direct summands, and can be extended to a basic 
tilting object by Proposition l3.2l But any basic tilting object has n indecomposable 
direct summands, and consequently T is a basic tilting object in C. □ 

We note that the basic tilting modules of kQ are in bijection with the Horn- 
configurations of V (BLR) . The above Theorem indicates a link between tilting 
sets in C and basic tilting modules, which, in the light of Propositions 12.21 and 12.31 
gives a link between Ext-configurations in T> and basic tilting modules. It would 
be interesting to find a direct link between the Hom-configurations and the Ext- 
configurations of T>. 

The previous investigation holds more generally in the setting of a hereditary 
abelian category Ti. with finite dimensional Hom-spaces and Ext-spaces and with 
a tilting object T, as introduced and investigated in |HR,S| . We still have Serre 
duality for D^{Ti) and hence almost split triangles, (see |HRSj . |RVp and Keller's 
theorem on Cu — D'^{Ti)/F being triangulated is proved in this generality It is 
also known in this setting that a basic object T in H is a tilting object if and only if 
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Ext^ (T, T) — and the number of indecomposable direct summands of T is equal 
to the rank of the Grothcndicck-group of 7i. Furthermore, any exceptional object 
can be extended to a tilting object, see |HUlj . Using this, the previous results carry 
over to this setting. 

When Ti is connected and not equivalent to some mod H for a hereditary algebra 
H, it is known that Ti has no non-zero projective or injective objects, see |HU2| . 

In this case it is clear that ind 7i is a fundamental domain for C under the action 
of F. For if X is in indTi, then F'^X is in ind7i[i], so that no other object in the 
i<"-orbit of X is in indTi. And given any Y in indP, we have Y[i] G Ti. for some i, 
and so F^Y = T~^Y[i] is in H since H is closed under positive and negative powers 
of T. We then get the following. 

Proposition 3.4. LetTi be a hereditary abelian k-category over a field k, with finite 
dimensional Horn-spaces and Ext^ -spaces. Assume 7i has no nonzero projective or 
injective objects, and assume that Ti has a tilting object. Then there is a natural 
1-1 correspondence between the exceptional objects in TL and in C-h = D^{Ti,)/F. 
The correspondence preserves tilting objects. 

As has previously been done for mod H and other hereditary categories 7i with 
tilting objects (see |HU2p . one can associate to C a tilting graph whose vertices 
are the basic tilting objects, and where there is an edge between two vertices if 
the corresponding tilting objects have all but one indecomposable summands in 
common. It is known that for mod H the graph is not always connected, but this 
is the case for the hereditary abelian Ext-finite fc-categories with tilting objects 
derived equivalent, but not equivalent, to mod-ff jHU2j . Using this last result, we 
obtain the following. 

Proposition 3.5. For an indecomposable hereditary k-algebra H , the tilting graph 
of C = Ch defined above is connected. 

Proof. If H is given by a Dynkin diagram, the tilting graph for mod H is connected, 
as pointed out in |IIU2| . and hence the same is true for the tilting graph of C 

If H is of infinite representation type, it is known that there is some indecom- 
posable hereditary abelian fc-category 7i with tilting objects, finite dimensional 
Hom-spaces and Ext-spaces and no nonzero projective or injective objects, with 
D'>{modH) equivalent to D''{H) (see e.g. IHEll). Consequently Ch is equivalent 
to C-H . It follows from Proposition 18.41 that the tilting graph for 7i and Cn are 
isomorphic. Since it is proved in |IIU2j that the tilting graph of H is connected, 
our result follows. □ 



4. Connections with Cluster Algebras 

In this section, we assume that H is the path algebra of a simply-laced quiver 
of Dynkin type, with underlying graph A, and that k is algebraically closed. We 
denote by ^ = .4(A) the corresponding cluster algebra |FZ2| . Let <I> denote the set 
of roots of the corresponding Lie algebra, and let <&>_! denote the set of almost 
positive roots, i.e. the positive roots together with the negatives of the simple roots. 
The cluster variables of A are in 1-1 correspondence with the elements of <I>>_i. 
Fomin and Zelevinsky associate a nonnegative integer (a||/3), known as the com- 
patibility degree, to each pair a, (3 of almost positive roots. This is defined in the 
following way. Let Si be the Coxeter generator of the Weyl group of $ corresponding 
to i, and let cr^ be the permutation of $>_i defined as follows: 

\ Si{a) otherwise. 
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Let / = /+ U / be a partition of the set of vertices / of A into completely 
disconnected subsets and define: 

T± = CTj. 

Then ( || ) is defined by setting (— Q!i||/3) to be the coefficient of ai in /3, and by 
specifying that it is T±-invariant. 

In |MRZ| , it was shown that the combinatorics of A could be obtained from the 
category of decorated representations of a quiver Q with underlying graph A. In 
particular, this allowed the generahsed associahedra (Stasheff polytopes) of |UFZ| 
to be constructed directly from the representation theory of Q, and gave, for the 
first time, a uniform formula for the number of basic tilting modules over kQ in 
terms of the degrees of the corresponding Weyl group. The compatibility degree, 
key to the construction of the associahedron, was interpreted as the dimension of a 
certain bifunctor from the decorated category to the category of finite-dimensional 
vector spaces, in the case where the quiver was alternating. This bifunctor can be 
regarded as a symmetrised version of Ext^ . 

In this section, we will show that such a construction can be made in a more 
symmetric way, via the category C — D^[H)/F. This approach has the advantage 
that the category C is independent of the orientation of the quiver considered. We 
show that, when the indecomposable objects of C are labelled appropriately with 
decorated representations (in a way dependent on the orientation of the quiver) 
the dimension of an Ext -group coincides with the dimension of the symmetrised 
bifunctor mentioned above. Thus, when C is labelled in a way corresponding to 
the alternating quiver, the combinatorics of the corresponding cluster algebra is 
recovered in terms of Ext ^-groups of C In particular, we will show that the clusters 
are in 1-1 correspondence with the basic tilting objects in C. 

We first of all show that the Ext^-groups in C coincide with the symmetrised 
Ext^-groups used for the decorated representations in |MRZ| . Recall that in |MRZ| 
the quiver Q, with vertices Qo and arrows Qi, is replaced by a "decorated" quiver 
Q, with an extra copy Qq = {i_ : i G Qo} of the vertices of Q (with no arrows 
incident with the new copy). A module M over kQ can be written in the form 
M+ U V, where M+ = U.gg^ M+ is a fcQ-module, and V = UjsQo ^» '^^ ^ *3o" 
graded vector space over k. Its signed dimension vector, sdim(M) is the element 
of the root lattice of the Lie algebra of type A given by 

sdim(M) = ^ dim(M+)a,; ^ dim(Fi)ai, 

where ai,a2,...,an are the simple roots. By Gabriel's Theorem, the indecom- 
posable objects of fcQ-mod are parametrised, via sdim, by the almost positive 
roots, $>-!, of the corresponding Lie algebra, i.e. the positive roots together with 
the negative simple roots. The positive roots correspond to the indecomposable 
fcQ-modules, and the the negative simple roots correspond to the simple modules 
associated with the new vertices. We denote the simple module corresponding to 
the vertex i_ by S~ . Let M = M+ ]J V and N = N+]JW he two fcQ-modules. 
The symmetrised Ext^'^-group for this pair of modules is defined to be: 

EkQ{M,N) := ExtlQ{M+,N+)l[ExtlQ{N+,M+)l[ 
Hom'5" (M+, W) Y[ Hom'^« (V, N+), 

where IIom'^° denotes homomorphisms of Qg-graded vector spaces. 
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We define a map ipq from indC to the set of isomorphism classes of indecom- 
posable feQ-modules as follows. Let X e indC. We can assume that one of the 
following cases holds: 

(1) X is an indecomposable kQ-modnle M+. 

(2) X = Pi[l] where Pi is the indecomposable projective fcQ-module corre- 
sponding to vertex i G Qq. 

We define V'q(^) to be Af + in Case (1), and to be in Case (2). 
The following is clear: 

Proposition 4.1. The map ipQ is a bijection between indC and the set of isomor- 
phism classes of indecomposable kQ-modules (i.e. indecomposable decorated repre- 
sentations). It follows that 7q := sdimo ipg is a bijection between indC and <i>>_i 
(and thus induces a bijection between indC and the set of cluster variables). 

For a e $>-i we denote by Mq(q;) the element of indC such that 7q(Mq(q;)) = 

a. 

Proposition 4.2. Let X,Y be objects ofT). Then 

EkQ{i>Q{X),i,Q{Y)) ~ Exti(X,r). 

Proof. Without loss of generality, we can assume that X and Y are either in- 
decomposable kQ modules or of the form Pi[l\ where Pi is an indecomposable 
projective A:Q-module. We first of all consider the case where X = A/+ and 
Y = 7V+ are both indecomposable fcQ-modules. Then EkQ{tpQ{X),^pQ{Y)) — 
ExtfeQ(A/+, U ExtJ.Q {N+,M+) which is isomorphic to Extc(M+, 5v+) by Propo- 
sition ^21 Next, suppose that X = Pi[l] and that Y — N~^, where Pi is an inde- 
composable projective and is an indecomposable fcQ-module. Then 

EkQ{i^Q{X),ijQ{Y)) = RomQ" {Sr,N+) 

and has dimension given by the multiplicity of in the positive root corresponding 
to We also have: 



Extc(X,r) ~ Ext}.{Pi[l],N+) 

~ Exti(P„r-ii\^) 

~ Extl{T^+,P,) 

~ Romc{P^,N^) 
~ RomkQ{P^,N+), 

the last step by Proposition II. 71 This also has dimension equal to the multiplicity 
of ai in the positive root corresponding to . 

In this situation, we also have Ext^(y,X) ~ Ext^(yf, F) of the same dimen- 
sion, and EkQitpqiY), ^Pq{X)) = Honfi" (N^ , Sl[) with the same dimension, so the 
only case left to consider is when X = Pi[l] and Y = Pj[^] where Pi and Pj are 
indecomposable fcQ-modules. In this case, 

EkQ{^,Q{X),ijQiY))^0, 

and 

Extl{X,Y)^ExtlO^],P^])o^Ext}.{P^,Pj)^Q 
by Proposition ^ 
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This proposition shows that C, which is independent of the orientation of its 
defining quiver, can be regarded as a "symmetrised" (orientation independent) 
version of the decorated categories fcQ-mod, since EkQ can be modelled for all 
orientations Q of A by C, via the labellings 

We therefore have: 

Corollary 4.3. Let a,(3 ^ $>-i- Then we have 

{a\\l3)Q = dim Exti(MQ (a), Mq (/?)), 

where {a\\[3)Q denotes the Q -compatibility degree of a and (3 (see |MH,ZI Eq.(3.3)]j. 

We also have the following consequences. Let A(C) be the abstract simplicial 
complex on C with simplices given by the exceptional sets in C, i.e. the subsets of 
tilting sets. Thus the maximal simplicies are the tilting sets. 

Corollary 4.4. Let Q be any quiver of type A. Then A(C) is isomorphic to the 
abstract simplicial complex Aq of |MR,ZI 3.7,4.11]. 

CoroUarv 14.41 together with jMR.ZI 4.11,4.12] show that the simplicial complex 
A($) of |F^5l p6] can be obtained in a natural way from the category C associated 
to 

Theorem 4.5. Let Q = Qait be an alternating quiver of type A. Then the map 
a <—>■ MQ^^^{a) between $>_i and indC induces a bijection between the following 
sets: 

(1) The set of clusters in a cluster algebra of type A. 

(2) The set of basic tilting objects in C(A). 

Proof. The induced map is given by applying the map a ^ Mq^^^ (a) pointwise 
to a cluster regarded as a subset of <i>>-i. The result follows from CoroUarv 14.31 
and ^RZ, 4.12]. " □ 

Example. In Figure we indicate the labelling of indC (via its AR-quiver) from 
Theorem 14.51 in type A3. Objects with the same label are identified. A positive 
root ai + Qfi-fi + ■ ■ ■ + aj is denoted by i,i + 1, j and a negative root — is 
denoted by — i. 

We recall that it is known that there is a bijection between the clusters in type An 
and the vertices of the rt-dimensional associahedron — see |CFZI 1.4]. In Figure 01 
we show the 14 tilting sets in type ^3, associated to the vertices of the 3-dimensional 
associahedron via the bijection in Theorem 14.51 The filled-in circles indicate the 
elements of the tilting set; note that the duplicated vertices of Figure 13 do not 
appear in these diagrams. 



12 3 -3 23 




2 123 -2 2 




23 1 -1 12 



Figure 3. The labelled AR-quiver of C in type ^3 

Proposition 4.6. Given a basic kQ-tilting module T , we can write it as a direct 
sum T — IJctss where S C and Xq, is the indecomposable kQ-module corre- 
sponding to a € $_|_. Let e(T) := U^gs Then e(T) is a basic tilting object 
of C, and e defines an embedding of the set of basic tilting kQ-modules into the set 
of basic tilting objects of C. 
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Figure 4. The 14 tilting sets of C in type A3 



Proof. The resuh follows immediately from Proposition ^21 



□ 



Let AmodiQ) denote the complex of basic exceptional fcQ-modules. This is an 
abstract simplicial complex on the set of isomorphism classes of indecomposable 
fcQ-modules, with the simplices given by the basic exceptional fcQ-modules. This 
complex was studied by C. Riedtmann and A. Schofield |R,S2| . and L. Unger |U2j 
following a suggestion of C. M. Ringel. 

Corollary 4.7. Let Q be any quiver of type A. The map e induces an embedding 

of AmodiQ) A(C). 

Proof. We note that e actually defines an embedding of the set of basic exceptional 
fcQ-modules into the set of exceptional sets of C. □ 

For the algebra kQ, where Q is the quiver given by An with linear orientation, 
the tilting graph of the category of finite-dimensional fcQ-modules, as discussed in 
Section 3, can be regarded as the skeleton of a simplicial complex with simplices the 
faithful basic exceptional modules. This simplicial complex is in fact the Stasheff 
associahedron of dimension n — 1 , see |BK| . 

5. Complements of almost complete basic tilting objects 

Let _ff be a finite dimensional hereditary algebra with n non-isomorphic simple 
modules. An i7-module T is said to be an almost complete basic tilting module 
if it is basic exceptional and has n — 1 indecomposable direct summands. Then 
there is automatically an indecomposable module M such that T ]J M is a basic 
tilting module. Such an indecomposable module is known as a complement to T. 
It is known that T can be completed to a basic tilting module in at most two 
different ways |R,S1I IU1| and it can be done in exactly two ways if and only if T 
is sincere jHUl| . that is, each simple module occurs as a composition factor of T. 
We investigate the analogous concept for the category C = D'' {mod H) / F , and 
show that in this context an almost complete basic tilting object has exactly two 
complements. Hence there is a more regular behaviour in C. Certain classes of 
hereditary categories exhibit a similar behaviour |HU2| . The analogous question 
has been investigated for arbitrary artin algebras |CHU| . 
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We say that a basic exceptional object T in C is an almost complete basic tilting 
object if there is an indecomposable object M in C such that TJJM is a basic 
tilting object. Then we have the following main result of this section. 

Theorem 5.1. Let H be a finite dimensional hereditary algebra, and T an almost 
complete basic tilting object in C — D^{H)/F. Then T can be completed to a basic 
tilting object in C in exactly two different ways. 

Proof. By Theorem 13.31 we can assume that T is an i/- module. Since T is a basic 
exceptional 7J-module with n — 1 non-isomorphic direct summands, where n is the 
number of non-isomorphic simple _ff-modules, T is an almost complete basic tilting 
module over H . 

Assume T is sincere and let Mi and M2 be the complements in modi?. Since 
T]JMi and r]jM2 are basic tilting i7-modules, they induce basic tilting ob- 
jects in C by Theorem 13.31 Hence Mi and M2 are complements to T in C If 
another complement comes from an iJ-module, then T ]J A/3 would be a ba- 
sic exceptional 7J-module by Lemma 13.11 and hence a basic tilting 7/-module, 
which is impossible. Let P be an indecomposable projective iJ-module. Then 
Extc(P[l],T) ~ Homc(P,T) = Hom//(P,r) ^ (using Proposition 0;d)), since 
T is sincere. Therefore P[l\ can not be a complement to T. Hence we have exactly 
two complements when T is a sincere iJ-module. 

Assume now that T is not sincere as an i/-module, so that there is exactly one 
indecomposable /f-module which is a complement of T. It follows as above that 
there are no more indecomposable ii-modules which induce complements of T in 
C. Since T is not sincere, there is an indecomposable projective iJ-module Q such 
that Homjj(Q,T) = 0. 

Let r be the quiver of H, which we can assume to be a basic algebra, and T' the 
subquiver obtained by removing the vertex e of F corresponding to Q, and all arrows 
starting or ending at e. So the corresponding path algebra kV' is isomorphic to 
H/HeH. Then T is clearly a /cF'-module, and we obviously have ExtJ,p,(r, T) = 
since Ext}^(r, T) = 0. Since kV has n — 1 vertices, and T has n — 1 non-isomorphic 
indecomposable summands, T is a basic tilting module over kV . Therefore T is a 
faithful (and hence sincere) fcF'-module. In particular Hom^r' {P, T) ^ for any 
indecomposable projective A:F'-module P, so that Q is the only indecomposable 
projective iJ-module with Homfl'((5,T) = 0. 

If P[l], with P an indecomposable projective ii-module, is a complement of 
T in C = D^{H)/F, wc must have Ext^(P[l],T) = 0, so that Homc(P,T) = 0, 
and hence Hom^f(P, T) = 0. So we must have P ~ Q; in particular at most one 
possibility. 

Conversely, if Homp(Q,T) = 0, we have Extp(Q[l],T) = and 

Ext^(Q[l],PT) = Ext^(g,r-iT) = Ext^(/hl],T) = Ext^(/,T) = 0, 
where / G mod H. We also have 

Ext^(Q[l], P-Ip) Ext^(Q[l], rT[-l]) - 0. 

Furthermore, 

Exti,(T,Q[l]) = Ext2,(T,Q)-0, 

and 

Exti,(r,p-i(g)) = Exti,(T,Tg[-l]) = Exti,(T,/[-2]) ^ 0, 



where / G modi/. Hence we see that r]JQ[l] is a basic tilting object in C = 
D^{H)/F, so that Q[l] is a complement. □ 
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6. Description of complements via approximations 

We shall now see how, starting with a complement of an almost complete basic 
tilting object, we can construct the other one by using minimal left and right 
approximations in C = D^{H)/F. This is possible since C is a KruU- Schmidt 
category. We shall also use that C is in a canonical way a triangulated category, 
namely the canonical functor I? — > C is a triangle functor. 

We recall the definition of minimal left and right approximations, which come 
from the theory of covariantly and contravariantly finite subcategories |ASj . Sup- 
pose that S is an additive category, that x is an additive subcategory of E, and 
E is an object of £. A map Y ^ E with Y an object of x is called a right x~ 
approximation if the induced map Hom^ {X, Y) Hom^ (X, E) is an epimorphism 
for every object X of x- There is the dual notion of a left x-0'PP™ximation. A 
map / : E' ^ _F in an arbitrary category £ is called right minimal if for every 
g : E —>■ E such that fg = f, the map g is an isomorphism. Then there is the 
dual notion of left minimal map. A right (respectively, left) approximation that is 
also right (respectively, left) minimal is called a minimal right (respectively, left) 
approximation. 

So let as before T be an almost complete basic tilting object in C, and let M be 
a complement. Let /: _B — > Af be a minimal right add T-approximation of M in C, 
and complete this map to a triangle 

(3) M* ^ B ^ M M*[l] 

in C. We show in this section that M* is the second complement to T. This can 
be seen as a generalisation of a result of Happel and linger. 

Proposition 6.1. [HT7T] LetT be a sincere almost complete tilting module over a 
hereditary algebra H . Then there are exactly two non-isomorphic complements M* 
and M in mod H , and an exact sequence 

(4) M* S -> M ^ 0, 

in moAH, where B M is a minimal right add T-approximation in modi?. 

The exact sequence Q gives rise to a triangle in T>, and thus to a triangle in C. 

Lemma 6.2. Assume T is an almost complete tilting object in C induced by a 
sincere almost complete tilting module in modi/. Then the triangle 0) in C is 
induced by the exact sequence 

Proof. We need to show that the right add T-approximation i? — > Ai in mod ii, 
is also a right add T-approximation in C. View as a triangle in V and apply 
Homxj(T'~^T, ) to it, to obtain an exact sequence 

Uomv{F-'^T,B) Homx)(i^~^T, M) Eomv{F-^T, M *[!]), 

where Homi,(i^-iT, M*[l]) = Homp (tT, M* [2]) = 0. Thus, the claim follows by 
Proposition D 

To prove that M* is a second complement to T we use the following preliminary 
results. 

Lemma 6.3. With the above notation, we have Extc(T,M*) = = Extc(Ai*,T). 

Proof Applying Homc(T, ) to the triangle M* ^ B ^ M ^ Ai*[l] we get the 
exact sequence 

Homc(T, A/*) ^ Homc(T,B) Homc(T, Ai) ^ 

Ext^(T, Ai*) ^ Ext^(T, B). 
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Since Extc(T, B) = because B is in addT and Extc(T, T) = 0, and Homc(T, /) is 
surjective since / : B — > M is a right add T-approximation, we get Ext^ (T, M* ) =0. 
By the symmetry property of Extc( , ), we also get Ext^^M*, T) = 0. □ 

Lemma 6.4. The map g: M* B is a minimal left a.dd T-approximation in C. 

Proof. Apply Homc( ,T) to the triangle M* ^ B ^ M ^ M*[l\ to get the exact 
sequence 

Homc(B,T) Homc(M*,T) ^ Ext^(M,r). 

Since T]J M is a basic tilting object in C, we have Ext^(M, T) = 0, and hence 

Homc(5,T): Home (fi, T) ^ Home (M*,T) 

is surjective. So g : M* — » B is a left add T-approximation. 

We now show that g: M* — > S is a left minimal map. If it was not, then a 
summand ^ Bi would split off, where Bi is a nonzero summand of B. But then 
Bi ^ Bi would be a direct summand of / : B — > M. Since M is indecomposable, we 
would have M ~ Bi, contradicting that Bi is in addT, and that M is a complement 
of T. Our claim then follows. □ 

Lemma 6.5. M* is indecomposable. 

Proof. Assume that M* = UIJV with U and V nonzero. Let fi: U Bi and 
f2 - U ^ B2 he minimal left add T-approximations, and complete the two maps to 
triangles 

U^Bi^X ^ U[l] 

and 

V^B2^Y^ V[l]. 
The direct sum of the triangles is 

M* ^B M*[l], 

and so M = X U Y. Hence X = or F = 0. If X = 0, then ^ is a direct 
summand of / : S — > M, which contradicts / being right minimal. Similarly Y = Q 
leads to a contradiction. Hence M* is indecomposable. □ 

Lemma 6.6. M* is not in addT. 

Proof. If M* was in add T, then g : M* — > B would be an isomorphism, and hence 

M = Q, which is a contradiction. □ 

To show that T]JM* is a basic tilting object in C, it remains to show the 
following. 

Lemma 6.7. Extc(M*, M*) = 0. 
Proof. Consider again the triangle 

M* ^ B ^ M M*[l]. 
Apply Home ( , M) to get the exact sequence 

Homc(B, M) Homc(Af*, M) ^ Ext^(M, M). 

bmce Extc (M,M) = 0, the map Home (5, M) is surjective. Hence any map h: M* — » 
M factors through g: M* — > B. Now apply Homc(Af*, ) to the triangle to get the 
exact sequence 

Homc(M*,B) ""'"fii^*'/) Homc(M*,M) ^ Ext^(M*,M*) ^ Ext^(M*,B), 
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where the last term is zero. To show that Extc{M* , M*) = it is therefore enouEli 
to show that Homc(M*, /) : Homc(Af*, B) Honic(M*, M) is surjective, that is, 
any map h: M* — > M factors through f : B ^ M. Then consider the commutative 
diagram in Figure^ where t is obtained from the first lifting, and we get s: B ^ B 

B 

g ic'f V 

M* —^B^-^M 

h / 
\ ,/ * 

m' 

Figure 5. Commutative diagram for the proof of Lemma IFTZI 



by using that f : B M is a right add T-approximation. So /i — tg = fsg, and 
hence h: M* — > M factors through f : B ^ M, as desired. This finishes the proof 
of the lemma. □ 

We now put the lemmas together to get the following. 

Theorem 6.8. If M is a complement of the almost complete basic tilting object 
T in C, then M* is another complement, obtained by extending the minimal right 
add T -approximation to a triangle. 

Proof We only need to remark that M ^ M*. This follows since Extc(M, M*) ^ 
and Ext^(Af,M) = 0. □ 

It is clear that we can also get dual constructions. That is, start with a comple- 
ment M, and consider the triangle 

(5) M As' Aa/** ^M[l], 

where u: M ^ B' is a minimal left add T-approximation. In a dual way we get 
that w: B' — > M** is a minimal right add T-approximation, and that M** is a 
complement of T with AI 9^ M**. We then have the following consequence of the 
previous results. 

Proposition 6.9. Let M be a complement of the almost complete basic tilting 
object T in C. Then M* ~ M** is the unique other complement, where M* is the 
fibre of the minimal right add T-approximation of M in C, and M** is the cofihre 
of the minimal left addT -approximation of M in C. 

For an indecomposable exceptional module M, it is well known that the en- 
domorphism ring Endij(M) is a division ring. However, the endomorphism ring 
Endc(Af) need not be a division ring, which we later in this section observe in an 
example. However, if H is of finite representation type, or more generally, if M is 
(induced by) a preprojective or preinjective module, then Endc(M) is a division 
ring. This is a special case of the following. 

Lemma 6.10. Let M be an indecomposable H-module with Homx)(M, r^M) = 0. 
Then Endc(M) is a division ring. 

Proof By Proposition O Endc(A/) = Homp (M,M) © Homi,(M, FAf ). Using 
the AR-formula and the assumption on M, we obtain 

Romv{M, FM) = Homi,(Af, t~^M[1\) ~ D Homi,(A/, r^Af) = 

and the claim follows. □ 
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We will need to consider the factor rings Dm — Endc(M)/ radc(Af, M) and 
Dm- = Endc(M*)/ radc(M*, Af*), which turn out to be isomorphic. 



M- 



Lemma 6.11. There is a natural ring-isomorphism Dm ^ D 
Proof. Consider the triangle 

M* ^ B ^ M ^ M*[l]. 

Let a be an element in Endc(M). Then there is a commutative diagram as in 
Figure ini where 7 exists since B ^ M is a right add T-approximation. We claim 



M* B -^-^ M > M[l] 



m 



M* B -^-^ M > Af [1] 

Figure 6. Commutative diagram for the proof of Lemma Ftj-llI 



that the map a <—>■ (3 gives a well-defined ring-homomorphism 

Endc(Af) ^ Endc(Ar)/radc(Ar*, Af*). 

First note that if g = 0, then B = 0, and the map Af Af*[l] is an isomorphism. 
Thus, in this case, the map a P is well-defined. Assume then that g is non-zero. 
Let a G Endc(A/) and fix a map 7, such that af = f^. Then there is some map 
from Af* to Af* completing the diagram. Assume there are two such maps /3i and 
/32- Then g{(3i — P2) — 0, so /3i — (32 is not an isomorphism, and thus each choice 
of 7 gives a well defined element (3 e Endc(A/f*)/ radc(Af *, Af *). Let 71 and 72 be 
maps from B to B making the diagram commute, and choose corresponding maps 
/3i,/?2 G Endc(Af*). It then suffices to show that /3i — (32 is zero, in other words 
that (3i — /?2 is a nonisomorphism. We have af ~ /71 = /72. Since /(71 — 72) = 0, 
there is a map w: B ^ M* such that gw = 71—72 and thus 

gwg = (71 - 72)3 = g{(3i - (32). 

Since M* is not a summand of B, wg is not an isomorphism. If (3i — (32 was an 
isomorphism, then wg — — P2) would also be an isomorphism. But 

giwg - (/3i - (32)) = 0, 

so then g = 0, a, contradiction, so the claim is proved. 

Using that also Af* ^ _B is a left add T-approximation, we obtain that a 1— > 
(3 is an epimorphism. Assume now a is not an isomorphism, then there is an 
integer N such that a^ = by Proposition 11.21 Thus, there is a commutative 
diagram as in Figure [7| which shows that (3^ is not an isomorphism, and thus (3 



B 



B 



-> Af >Af*[l] 



-> Af >Af*[l] 



Figure 7. Commutative diagram for the proof of Lemma [(). Ill 



is in radc(Af *, Af *). It follows from the minimality of f? ^ Af that if a is an 
isomorphism, then 7 and hence P are isomorphisms. □ 
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We want to show that in C all non-isomorphisms M — > M, actually factor 
through B M . The following is useful for this. 

Lemma 6.12. All maps in radc(-A/, M) factor through B ^ M if and only if all 
maps in radc(M*, M*) factor through M* B. 

Proof. Apply Home (A/, ) to the triangle 

M* B ^ M ^ M*[l] 

to obtain the exact sequence 

Homc(Af, M*) Homc(M, B) Homc(Af, Af) ^ Homc(A/, Af*[l]) ^ 0. 

Assume any / e radc(Af, M) factors through B M . This means that 

Home {M, Af * [1] ) ~ Home (A/, M) / rade (A/, Af) . 

Applying Home( , Af *) to the same triangle gives the exact sequence 

Home(Af, Af*) ^ Home(S, Af*) ^ Home(Af *, Af *) Home(Af, Af*[l]) ^ 0. 

which means that Home(Af, Af * [1]) ~ Home(Af *, Af *)/f where I is the image of 
the map u. It follows from Lemma f6 . 1 II that I is the radical rade(Af *, Af *). The 
other implication can be shown similarly. □ 

We can now prove the promised result about lifting non-isomorphisms in C. 

Lemma 6.13. With the previous notation and assumptions, any non- isomorphism 
Af — > Af in C factors through f? — > Af . 

Proof. We can assume that T © Af is induced by an ff-module. Wc first assume 
that T is sincere, so Af* is also induced by a module. By Lemma [6. 21 the triangle 
P|) is induced by an exact sequence of modules. We view this exact sequence as 
a triangle in V and apply Hom£,(F-iM, ) to it. Since Hom£,(f^-iAf, Af *[!]) = 
Hom£i(rAf, Af *[2]) = 0, it follows that any non-isomorphism Af ^ AT in C factors 
through B — > Af , using Proposition 

Now assume that T is not sincere. Then Af * is induced by an object P[l] in V, 
where P is an indecomposable projective ff-module, and thus radc(Af*, Af *) = 0, 
using Lemma FG-lUI Applying Lemma [6.121 it follows trivially that also in this case, 
all non- isomorphisms Af Af in C factor through B M . 

□ 

We can now conclude with the following property of Exte(Af, Af *). 

Proposition 6.14. Let Af and Af* he the complements of an almost complete 
tilting object in the cluster category C. Then Exte(Af, Af *) has dimension one over 
each of the division rings Dm = Endc(Af )/ rade(Af, Af) and Dm*- 

Proof. Apply Home(Af, ) to the triangle 

Af* B ^ M ^ Af*[l], 

to get the exact sequence 

Homc(Af, Af *) Homc(Af, B) A Home(Af, Af ) Extc(Af, Af *) Extc(Af, B) 

where Extc(Af, B) = 0. Isomorphisms Af Af do not lift to B, since Af is 
not a summand of B. Thus, it follows from Lemma 16.131 that Exte(Af, Af*) ~ 
Endc(M)/radc(Af, Af). It follows similarly that Extc(Af, Af*) is one-dimensional 
over Endc(Af*). □ 
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Note that for the triangle 

M* ^ B ^ M*[l] 

it may happen that B is zero, even though Ext^(M, M*) ^ 0. This of course means 
that M ~ M*[l] = tM*, so in this case the second triangle tM* = M B' ^ M* 
is almost split. 

We also notice that Lemma [6.131 has the following interpretation. 

Corollary 6.15. Let T be a tilting object in a cluster category C for a hereditary 
algebra algebra over an algebraically closed field. Then the quiver o/Endc(r)°P has 
no loops. 

Example. The following example illustrates Theorem 81 in the tame hereditary 
case. We consider the quiver D4 with the orientation as in Figure |H1 Let A be the 



2 3 

\/ 
/\ 

5 4 

Figure 8. A quiver of type D4 

path algebra of the above quiver over some field k. Let Pi be the indecomposable 
projective corresponding to vertex i. Then it easy to see that 

T = P4Y[P,l[r 'P,l[r 'P, 

is an almost complete basic tilting module, and thus an almost complete basic 
tilting object in the corresponding category C. 

It is clear that T is sincere, and one complement is easy to find, namely Pi. We 
use the above approach to find the other complement. 

Let R be the cokernel of the embedding Pi t^^P2 U '''^^^a- Then i? is a 
regular exceptional module with composition factors 81,84,35. In the AR-quiver 
it is at the mouth of a tube of rank two, so t^R ~ R. Thus, R is an example of an 
indecomposable exceptional object, with Endc(i?) not a division ring. 

In mod A there are exact sequences 

^ Pi ^ r-ip2 U r-iPg ^ i? -> 

and 

^ PiY[P5 ^ Pi ^ tR ^ 0. 
Thus, in V there are triangles 

Pi^t-^P2Y[t-^P3^ R^ Piil] 

and 

F~^R P^HPs ^ Pi ^ F-^R[1]. 

The images of these triangles in C are exactly the triangles described in Theorem l6.8l 
Thus, we obtain that the other complement of T is R, and B and B' are given 

by P4 U P5 and t~^P2 ]J t~^P3 respectively. 

If we let T = T n Pi and T' = T U -R, then the endomorphism ring Endc (P)°p is 

the path algebra of the quiver in Figure El while Endc(T')°P is the path algebra of 
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the quiver in Figure lTUl with relations ac^bf, ec^df, ga — he, gb~hd, eg, ch, fg, fh. 




7. Description of exchange pairs 

As usual let H he a, hereditary finite dimensional algebra, and C the factor cate- 
gory T>^{H)/F, with F = r^^[l]. We say that two non-isomorphic indecomposable 
objects in C form an exchange pair if they are complements of the same almost 
complete basic tilting object. In this language, we have seen that if M and M* 
form an exchange pair, then Extc(M, M*) ~ Ext^(M*, M) is one-dimensional over 
Dm = Endc(M)/ radc(M, M) and over Dm* ■ We now want to show that also the 
converse holds. 

Assume that M, M* are exceptional and that Extc(M,M*) = Extc(M*,M) 
is one-dimensional over Dm and over Dm'- We can therefore choose non-split 
triangles: 

(1) M* ^ B ^ M ^ M*[l\ 
and 

(2) M -> B' ^ M* -> M[l] 

in C, where we use the same notation as before. We want to find an almost complete 
basic tilting object T having M and M* as complements. We start building up T 
by showing that S ]J B' ]J M and B ]J -B' ]J A/* are exceptional objects in C. 

Lemma 7.1. In the above notation we have: 

Extc(B II 5' U A/, S ]J B' ]J M) = 

and 

Extl{BY[B'Y[M*,BY[B']]_M*) = 0. 
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Proof. Apply Home (A/, ) to (1) to get the exact sequence 

Homc(M, M*) Honic(Af, B) Homc(M, M) ^ 

Ext^(M, M*) Ext^(M, B) -> Extc(M, M). 

Since a ^ and diuiDM Extc(M,M*) = 1, while Ext J (M,M) = by assump- 
tion, it follows that Extc(Af, B) = 0. Analogously, we get Extc(A/*,B') 0. 
Apply Homc( ,Af*) to (1) to get the exact sequence 

Homc(Af, M*) Homc(S, A/*) Homc(A/*, A/*) ^ 

Ext^(Af, Af*) ^ Ext^(B, A/*) -> Ext^(Ar, A/*). 

Since /3 ^ and dim^ij^,,. Extc(Af,Af*) = 1, while Extc(Af*, Af*) = by assump- 
tion, we get Extc(B, M*) = 0. Analogously, we get from (2) that Extc(S', M) = 0. 
Apply Homc(i? ]J -B', ) to (1) to get the exact sequence 

Ext^(B]jB',Ar) -> Ext^(B]jB',S) ^ Ext^(B ]J S', AT), 

and hence Extc(S ]J B', B) = 0. Apply Homc(B]jB', ) to (2) to get the exact 
sequence 

Extc(B]jB',Af) -> Extc(B]jB',B') ^ Extc(B ]J S', A/*), 
and hence Ext^(i3 ]J B' , B') — 0. This finishes the proof of the lemma. □ 

We remark that this implies that M and M* cannot be direct summands of 
BY[B'. We have that BY[B' is an exceptional object in C, and hence can be 
extended to a tilting object by Lemma So let T' be a complement in C, that is 
T ^ B]JB']JT' is a. tilting object in C. We want to show that either M or M* is 
a direct summand of T and if we remove all copies of this summand, we get a new 
tilting object by adding the other one. 

The proof of this is based upon the following crucial result. Here, for X an object 
of C, Suppci , X) denotes the objects in C which have a non-zero homomorphism 
to X. 

Lemma 7.2. With the above notation, we have 

Suppc( ,tM) C {M*} U Suppc( ,tB) U Suppc( ,tB'). 
Proof. Consider the triangles 

M* ^ B ^ M ^ M*[l] 

and 

M ^ B' ^ M* M[l]. 
Rewrite the last triangle as 

M* ^ tM a tB' -> M* [1] 

where we use that Af*[l] = t~^M* and tM* — M*[l] in C. This gives rise to an 
exact sequence of functors 

Homc( , A/*) ^ Homc( , tM) Homc( , tB') Homc( , Af*[l]) ^ • • • . 

Assume that X is an indecomposable object which is not isomorphic to Af*, and 
which is in Supp^( ,tM), and let s e }lomc{X,TM) be a non-zero map. 

li ks: X ^ tB' is not zero, then X is in Supp(;;( ,tB'). If ks = 0, then there is 
some s' : X ^ M* such that s = hs' . Denote by 

tM* a a a Af * ^ tM* [1] 
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the almost split triangle in C for M* . Since X 9^ M*, there is some map s" : X ^ A 
such that s' = rs" . Consider the commutative diagram in Figure ITTl where the 

tM* A M* 

; fcl i ''2 

tM* > tB -^^tM 

Figure 11. Commutative diagram for the proof of Lemma IT!^ 

map 61 : ^ — > tB exists since the first triangle is almost split and the second one is 
not split, and 62 is then the induced map. 

We claim that the map bis" : X A tB is nonzero. Note that (t/)5is" = 
b2rs" = 62s'. Since Ext^(M, M*) has dimension one over Dm, it follows that 
Home (M*,rM) also has dimension one. Since 62 and h are both nonzero elements 
in Homc(M*, tM), it follows that there is a nonzero map 0: tM tM, necessarily 
an isomorphism, such that b2 ~ (t>k. Hence 62s' = cfihs' = (ps ^ 0, and consequently 
bis" ^ 0. This finishes the proof of the lemma. □ 

We need some additional preliminary results. 

Lemma 7.3. Let the assumptions and notation he as before. 

(a) Ext^(A/, T;) = for any indecomposable summand Ti of T which is not 
isomorphic to M* . 

(b) Ext^(A'/*, Ti) — for any indecomposable summand Ti of T which is not 
isomorphic to M . 

Proof, (a) Assume to the contrary that Ext^(M, Ti) ^ for some Ti an indecom- 
posable summand of T, with Ti^M*. We have Extc (M, Ti) ~ D Home {Ti , tM) ^ 
0, and hence by Lemma [7.21 either Home (Ti , ri?) 7^ or Home(Ti,ri3') ^ 0, so 
that Extc(S,Ti) ^ or Exte(5',Ti) ^ 0. But this contradicts the fact that 
B ]J i?' ]J T' is exceptional, and the claim follows. 

(b) The proof is dual to the proof of (a). □ 

We can now get the following. 

Lemma 7.4. If M* is not a direct summand ofT, then M is a direct summand of 
T, and ifT = Al^ U ^ ^ '^'^^ ™^ ^ direct summand of T ), then M* ]J T is also 
a tilting object. 

Proof. Assume that M and M* are not summands of T. Then by Lemma 17.31 
T]J Af is exceptional, contradicting the fact that T is a tilting object. 

Assume still that M* is not a summand of T, so that T = ]J T where M is 
not a summand of T and A; > 0. By Lemma lY. 31 M* JJT is an exceptional object 
with the "correct" number of indecomposable non-isomorphic direct summands, 
and is hence a tilting object. □ 

Summarising, we now have the following. 

Theorem 7.5. Two exceptional indecomposable objects M and M* form an ex- 
change pair if and only if dim Dj^j Exte(A/, A/*) — 1 — dimu^^, Exte(Af*, M). 

The following example shows that it is necessary to assume that both Ext^-spaces 
are one-dimensional, that is, one is not the consequence of the other. 
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[1] 



[1] 



Figure 12. The AR-quiver of D''{H) 
Example. Consider the ring 

V rCm C • 

The AR-quiver of D^{H) is shown in Figure [T^ We have 



dimcExti((^),(0)) = l 



and 



diniR Ext^ 



Hence is not an exchange pair. 

FinaUy, suppose that H is the path algebra of a quiver of simply-laced Dynkin 
type A with an alternating orientation. Let .4(A) denote the corresponding cluster 
algebra. By Proposition 14. II we know that there is a 1-1 correspondence between 
the cluster variables of .4(A) and indC. By Theorem 14. 51 we know that this induces 
a bijection between the basic tilting objects of C and the clusters of .4(A). We have 
the following interpretation of Theorem l7.5l 

Theorem 7.6. |FZ2[ 3.5,4.4] Suppose A{A) is the cluster algebra associated to an 
arbitrary Dynkin diagram of simply-laced type. Let x,y be two cluster variables of 
^(A). Then x,y form an exchange pair if and only if their compatibility degree is 
equal to 1. 

8. Graphical calculus 

In this section, we assume the quiver Q to be of simply-laced Dynkin type. 
We shall give a graphical calculus for computing the triangles in Section El (see 
Theorem 16.81 and the comment afterwards). 

Suppose that AI,M* are indecomposable objects of C = D^{kQ)/F. We know 
that Endc(Af) ~ Endc(M') ~ fc — use Proposition II. Tf c) and the fact that ev- 
ery indecomposable object in C is in the r-orbit of an indecomposable projective 
module. Suppose that Ext^(M*, M) is one-dimensional over k. We know by Theo- 
rem l7.5l that this is the equivalent to assuming that M, M* are the two complements 
of an almost complete basic tilting object T of C. We would like to construct tri- 
angles: 

(6) M* B ^ M ^ M*[l\ 
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and 

(7) M A B' A M* ^ M[l] 

where f : B M is a minimal right add T-approximation of A/, and u : M ^ B' 
is a minimal left add T-approximation of M. 

Without loss of generality (by applying APR-tilts if necessary), we can assume 
that M is a simple projective fcQ-module P. Suppose first that M* = P'[l] is the 
shift of an indecomposable projective /cQ- module P' . Then 

Ext^(Ar,A/) = HomfeQ(P',P) 

(see Proposition II . 7f d) ) . since P' is projective. But, since P is simple projective, 
this is non-zero (and necessarily one-dimensional) if and only if P ~ P'. By applying 
the autoequivalence Tf7^ to P and P'[l] we are reduced to the situation where M 
and M* are the start and end terms respectively of an almost split sequence of 
/cQ-modules. We are then in the case discussed after the proof of Proposition l6.14[ 
and we see that P = and B' is the middle term of the almost split sequence 
involving M and M* . 

We are now left with the case where M and M* are both modules over kQ, with 
M projective. By Proposition II . Tf c) . we have: 

Exfi {M* , M) ^ Ext 1q (M* , M) ]J Ext^g (M, M*). 

Since M is projective, Ext^Q(M, M*) = 0. Then we have a unique non-trivial 
extension 

0^ M E ^ M* -> 

of /cQ-modules. There is a corresponding triangle 

M -> M* -> M[l] 

in V which induces a non-split triangle in C. Since the triangle Q is (up to 
isomorphism) the unique non-split triangle in C with start term M and end term 
M* , we have that E is isomorphic to B' . In the case where Ext ^.q(M, M*) ~ k we 
obtain a middle term isomorphic to B. Note that by switching the roles of M and 
M* (using Proposition II . 7t h) ) . and applying tc as appropriate, we can compute 
both middle terms B and B' using the module category alone. We have reduced 
the problem to the following: 

Problem 8.1. Let Q be a simply-laced Dynkin quiver, and let M,M* be indecom- 
posable kQ-modules satisfying Ext^Q(M, M*) ~ k (and therefore Ext^Q(M*, M) = 
0). Compute the middle term of the unique non-trivial extension represented by a 
non-zero element of Ext^Q (M, Af * ) . 

Let M and M* be indecomposable fcQ-modules such that dimExt^Q(Af, M*) = 
1, and let 

C : M * ^ X M ^ 

be the unique non-trivial extension mentioned above. We will now develop a graph- 
ical method (in terms of the AR-quiver) for the determination of X. We recall that 
the starting function sjj of an indecomposable /cQ-module U is defined as the func- 
tion V ^ dim HomfeQ(J7, y) on indecomposable fcQ-modules. All such starting 
functions are depicted in |Bo2j . Similarly, the ending function eu is defined as the 
function V i— > dimHomfeQ(y, U). 

Lemma 8.2. Let U and V be indecomposable representations of kQ such that 
HomfcQ(C/, V") 7^ and Ext^Q(y, U) = 0. Then dimHomfcQ(f7, V)^l. 
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Proof. The above condition translates to 

by the AR-formula. Now direet inspection of the tables in 'Bo2' gives the above 
result. □ 

This result can also be established in a theoretical way, using the result I vHI 
Corollary to main Theorem] . Since the table in Bo2 will play a central role in the 
following, the above proof is more adapted to the theme of this section. 

Proposition 8.3. Let M , M* and X be as above. Then X is the direct sum of 
one copy of each indecomposable kQ-module V fulfilling 

HomfcQ(M*, y) / 7^ HomfcQ(T/, M) and ExtiQ(F, M*) = - Extig(Af, V). 

Proof. Let V be an indecomposable direct summand of X. We first show that the 
stated homological conditions on V are satisfied. If YioTa.kQ{M* ,V) = 0, then V 
has to appear as a direct summand of M . Since M is indecomposable, this implies 
M = V , and the sequence C, splits, a contradiction. Thus HomfcQ(Af*, V) ^ 0. 

In the induced exact sequence 

HomfcQ(M*,Ar) ^ ExtiQ(M,M*) ^ Extl,Q(X,Ar) ^ ^^tlQ{M\M*) = 0, 

the map d is surjective, since Ext^Q(M, M*) is one-dimensional and the sequence 
C is non-split. Thus ExtfcQ(X, Af*) = 0, and in particular ExtfeQ(F,A/*) = 0. We 
can argue dually to obtain the other two conditions on V . 

Enumerate the isomorphism classes of indecomposables with the above properties 
as {Vi, . . . , Fs}; thus we can write X = ©f^iT^™' , and we have to prove that rm — 1 
for alH = 1 . . . s. Consider the induced exact sequence 

^ HomfcQ(Af,X) RomkQiX,X) ^ RomkQiM*,X) ^ ExtlQ{M,X). 

From the above, we can conclude that ExtJ.Q(Af, X) — 0. Since any Vi maps to 
M, we also have liom.kQ{M, X) = 0, thus HouikQ {M , Vi) — since the category 
modkQ is representation-directed. We arrive at an isomorphism 

RomkQiX,X) ^ RomkQ{M*,X). 

Since EndkqiX) contains the semisimple ring ®f^^M„i.(EndkQ{Vi)) as a subring, 
we can estimate: 

s s 

< ^ minij dimRomkQ{Vi,Vj) = dimEomkQ{X, X) 

i—l ij — 1 

s s 

= dimHomfeQ(Af*,X) = m, dim Hom^Q (M*,V) = ^m^, 

using Lemma 18.21 Thus nii G {0,1} for all i = 1 . . . s, and ilomkQ{Vi,Vj) = 
whenever i ^ j and rui — 1 — mj . 

Similarly, we see that for each i = 1 . . . s, we have isomorphisms 

}iomkQ{X,V) ~ UouikQiMW) and UomkQiV,X) ~ UomkQ{V,, M). 

Given a fixed Vi, we choose non-zero maps / : M* Vi and g : Vi ^ M. The 
above isomorphisms yield factorisations f = ra and g = /3s, where a : M* X 
and (3 : X M are the maps in the short exact sequence ^. Since r and s 
we can choose summands Vj and Vk of X such that r^a 7^ and (3sk ^ 0, where 
is the restriction of r to Vj and Sk is the composition of s with the projection onto 
14. 
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It is enough to prove that Skrj ^ 0. Then, since Vj and Vk are direct summands 
of X, we obtain from the above that j — k, and therefore that i — j — k since there 
are no oriented cycles of homoniorphisms in the category of fcQ-modules. 

We have Ext^Q(Af, Vj) = by assumption, and ExtlqiM* ,Vi) = since kQ 
is representation-directed and HonikQiM* ,Vi) ^ 0. These two facts together im- 
ply Ext^Q(X, Vi) = 0, thus in particular Ext^Q(T4, V^) = 0, since Vk is a direct 
summand of X. This vanishing condition allows us to apply the Happel-Ringel 
Lemma HR to conclude that Sfc ^ must be mono or epi. If Sk is mono, then 
SkTj 7^ since Vj ^ 0, and we are done. So assume that Sk is epi. By possibly 
applying the AR-translate, we can assume without loss of generality that AI* is 
projective. This provides us with a surjection 

{sk o .) : HomfeQ(M*, 1/,) RomkQ{M* ,Vk), 

thus an isomorphism since both spaces are one-dimensional by Lemma 18.21 But 
this implies that Skrj ^ 0. This finishes the proof. □ 

The starting and ending functions of an indecomposable fcQ-module U can be 
computed in terms of the AR-quiver: the function su is determined by defining 
Su{V) = 1 on the slice starting in U, and by additivity su{t^^{V)) = su{Ci) — 
su{V) for a mesh V — > ®iCi — > t~^V . We can now define: 

Definition 8.4. The starting frame Fs(U) (resp. the ending frame Fe(U)) of an 
indecomposable kQ-module U consists of all vertices V of the AR-quiver such that 
suiV) ^0 = suirV) (resp. eu{V) ^0^ eu{T-^V)). 

As an immediate corollary to the above proposition, we get: 

Corollary 8.5. Given indecomposables M and M* such that Ext^g(M, M*) is 
one- dimensional, the unique non-trivial extension X of M by M* is given as the 
direct sum of all indecomposables belonging to the intersection Fs{M*) n Fe{M). 

The starting and ending frames can now be worked out using the tables in |Bo2| . 
In type A, they are easily seen to coincide with the slice starting (resp. ending) in an 
indecomposable. For type D and E, the frames look in general more complicated. 
Below, we first show two "typical" examples in type Dg- The starting frame of the 
respective minimal vertex of the picture is shown (the solid circles), embedded in 
a portion of the AR-quiver. 




Finally, we show the "most complicated" starting frame in type Eg'- 
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9. Interpretation and conjectures 

In this section we will consider further links with cluster algebras, including 
interpretations of some of the preceding results. We will make some conjectures in 
this direction and also provide some examples giving supporting evidence for the 
conjectures. 

Let _ff be a finite dimensional hereditary algebra, with quiver T. For vertices 
i and j of F, let denote the number of arrows from i to j in F. Let X be 
the matrix with rows and columns indexed by the vertices of F (we choose a total 
ordering) : 

"■^ \ -riji Tiij = 0. 
Let A{H) be the corresponding cluster algebra. Let C be the cluster category 
associated to H. 

Conjecture 9.1. There is a 1-1 correspondence between the cluster variables of 
A{H) and indC inducing a 1-1 correspondence between the clusters of A{H) and 
the basic tilting objects in C. 

We have seen (see Section 0J that this conjecture holds in the case where H is 
the path algebra of a simply-laced Dynkin quiver. In this case, we make a further 
conjecture: 

Conjecture 9.2. Let C be a cluster of the cluster algebra of simply-laced Dynkin 
type, and let T be the corresponding tilting object of the cluster category C of the 
same type. Let Ac denote the algebra associated to C in jCCSL Section 1] (its 
module category is denoted Mod Q c there). Then Endc(r)°P is isomorphic to Ac. 

Suppose that T is an almost complete basic tilting object of C. Let M, M* be 
the complements of T, and let 

M* ^ B ^ M*[l] 

and 

M ^B' ^ M** M[l] 

be the triangles l|2Jl and (jSJ from Section |H1 
We make the following conjecture: 

Conjecture 9.3. In the above situation, let B — Ujg/ B^' (respectively, B' = 
Yljej(^jy^) difect sum decomposition of B (respectively, B'), where the 

Bi are all non- isomorphic and the B'^ are all non-isomorphic. Let x, x' be the 
cluster variables corresponding to M, M* , and for i d I ( respectively, j ^ J) let 
Xi (respectively, x'j) be the cluster variable corresponding to Bi (respectively, B'^). 
Then the exchange relation in the cluster algebra A{H) (see equation Q in the 
introduction) takes the form: 

xx' ^Y[xf + \{{x'^rK 

iei iei' 

In particular, B and B' should have no common direct summands. 
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Figure 13. A quiver of type A2 



We note that in the simply-laced Dynkin case, this conjecture can be refor- 
mulated, via the discussion in Section |S1 to give a conjecture providing a direct 
interpretation of the cluster exchange relation in terms of short exact sequences 
of fcQ- modules (see Problem 18. We also note that if Conjecture 19.31 holds then 
it can be seen that the rule for matrix mutation (see the introduction) describes 
the change in the quiver of the algebra Endc(r)°P when one indecomposable direct 
summand of the basic tilting object T is exchanged for another. We give an exam- 
ple of this below. Finally, we remark that if Coniectures l9.1l and l9.3l both hold, then 
Theorems 1.11 and 1.12 (without coefficients) in |FZ2| hold for the corresponding 
cluster algebra. 

Example. Let H be the path algebra of the quiver as shown in Figure^] Then 
the corresponding cluster algebra A{H) has seed given by the transcendence basis 
{7/1,^2,^3} of Q(wi, M2, U3) and matrix 



The corresponding cluster algebra was investigated in |FZ1I 7.8] — the brick wall 
example. Let Pi, P2, P3 denote the indecomposable projective modules correspond- 
ing to the vertices of the graph of H. Let R denote the regular indecomposable 
module with dimension vector (1, 0, 1). Then T = Pi ]J P2 ]J P3 is a basic tilting 
object of C. Choosing M = P2 and T — PiJjP^ we see that P2 ^ Pi is a minimal 
left add(r)-approximation of P2 and obtain the triangle: 



in C. It follows that T' — Pi JjPjjPs is again a basic tilting object of C. The 
matrix X' of the quiver of End(r')°P corresponding to T' is: 



which is easily seen to be the mutation of the matrix X at 2. 

Suppose that H is a finite dimensional hereditary algebra, T is an almost com- 
plete basic tilting object of C, and M and M* are the two complements of T. Let 
T = T]J Af and T' = T]J M* be the two completions of T to a basic tilting ob- 
ject. Let r = Endc(PlJAf)°P and F' = Endc(TlJ M*)°p be the endomorphism 
algebras, taken over C. Denote by Sm (respectively, Sm') the simple top of the 
F-module Homc(P, M) (respectively, the F'-module Homc(T, M*)). Then we con- 
jecture that the category of F-modulcs and the category of F'-modules are related 
in the following way: 

Conjecture 9.4. The categories mod F/ add 5m anc? mod F'/ add S'a/. are equiv- 
alent. 

This can be viewed as a generalisation of APR-tilting |APR| . 




P2 ^Pi ^P^P2[1] 
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Example. We give an example illustrating Conjecture 19.41 Take A to be the 
Dynkin diagram of type ^3 . Then the AR-quiver of C is given in Figure ^ Let 
T be the direct sum of the indecomposable objects corresponding to the filled-in 
circles in Figure EI a) and let T' be the direct sum of the indecomposable objects 
corresponding to the filled-in circles in Figure lT^ b'). Thus T is the almost complete 
basic tilting object which is the direct sum of the objects corresponding to the two 
filled-in circles common to T and T'. Here we display the AR-quiver of C slightly 
differently in order to demonstrate this example (noting that it appears on a Mobius 
band). 

The AR-quivers of F = Endc(T)°P and F' = Endc(T')°P are given in Figure [TBI 
The two vertices labelled by a are identified, and the simples Si\i and Si\i-' 
are shown by filled-in circles. We can see that the full sub-translation quiver of 
the AR-quiver of F consisting of all of the vertices except Sm is isomorphic to the 
full sub-translation quiver of F' consisting of all of the vertices except Sm* ■ See 
Figure El 

This also gives a nice example of mutation. The quivers of F and F' are shown 
in Figure [T7I F has no relations, but for F' the relations are that the product of any 
pair of composable arrows is zero. The corresponding mutation is the mutation at 
2 of the matrix X to X', where 



X = \ -1 1 , a:' = 




(a) Summands of T (b) Summands of T' 

Figure 14. Two basic tilting objects of C in type ^3 



(a) The AR-quiver of F (b) The AR-quiver of F' 

Figure 15. The AR-quivers of F and F' 
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Figure 16. The common sub-translation quiver of the AR-quivers 
of r and r' 




(a) The quiver of T (b) The quiver of T' 

Figure 17. The quivers of the algebras T and F' 
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